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Abstract. The notion of absorption was developed a few years ago by Barto and Kozik 
and immediately found many applications, particularly in topics related to the constraint 
satisfaction problem. We investigate the behavior of absorption in semigroups and n- 
ary semigroups (that is, algebras with one n-ary associative operation). In the case of 
semigroups, we give a simple necessary and sufficient condition for a semigroup to be 
absorbed by its subsemigroup. We then proceed to n-ary semigroups, where we conjecture 
an analogue of this necessary and sufficient condition, and prove that the conjectured 
condition is indeed necessary and sufficient for B to absorb A (where A is an n-ary 
semigroup and B is its n-ary subsemigroup) in the following three cases: when A is 
commutative, when |A \ i3| = 1 and when A is an idempotent ternary semigroup. 


1. Introduction 

Let A be an algebra and B ^ A. We say that B absorbs A, denoted by B ^ A, iff there 
exists an idempotent term t in A (that is, t{a, a,... ,a) ~ a for each a G A) such that for 
each a € A and bi,b 2 , ■ ■ ■ ,bm £ B we have 

t{a,b2,b3,...,bm) £ B; 

t{bi,a,b3,... ,bm) £ B\ 

t{bi,b 2 ,b 3 , ...,a) £ B. 

The notion of absorption was developed a few years ago by Barto and Kozik, and 
immediately found many applications m El El HE]. We would particularly like to mention 
that Bulatov’s dichotomy theorem for conservative CSPs [8], with a deep and complicated 
proof (nearly 70 pages long), was reproved using these techniques on merely 10 pages [T]. 
Loosely speaking, the main idea of absorption is that, when B < A where B is a proper 
subalgebra of A, then some induction-like step can often be applied. 
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This naturally leads to the following question: given a finite algebra A and its subal¬ 
gebra B, is it decidable whether B < A? This question turns out to be quite hard. Let 
us mention that the notion of absorption emerged as a generalization of the notion of the 
so-called near-unanimity term (in particular: an idempotent finite algebra A has a near¬ 
unanimity term iff every singleton absorbs A). It was asked in 1995 whether the existence 
of a near-unanimity term in a finite algebra A is decidable m, and it took a while to finally 
prove that it is [15] (another interesting point here is that, before this proof appeared, there 
were some evidences suggesting that the answer is actually negative). Some recent results 
on deciding absorption are given in unillllll]; as expected, the proposed algorithms are 
quite complex. 

In this paper we show that in semigroups the absorption is much easier to grasp. Namely, 
for absorption in semigroups, in Theorem [2T] we provide a necessary and sufficient condition 
that is very easy to check. After that, we turn to n-ary semigroups, that is, algebras 
A = (A, /) where / is an n-ary associative operation. We conjecture an analogue of the 
necessary and sufficient condition for B ^ A from Theorem 12.11 and we then prove the 
conjecture in the following cases: when / is commutative, when |A \ i?| = 1 and when A is 
an idempotent ternary semigroup. 

Let us say a few words on a possible application of these results. Namely, one of the 
most interesting algebraic results toward the CSP Dichotomy Conjecture of Feder and Vardi 
|12j is the proof that, if a finite relational structure T does not admit any so-called weak 
near-unanimity (wnu) polymorphism, then CSP{T) is NP-complete (see |9|, where Bulatov, 
Jeavons and Krokhin gave a different algebraic sufficient condition for CSP{T) to be NP- 
complete, and |16] . where Maroti and McKenzie showed that this condition is equivalent to 
the nonexistence of a wnu polymorphism). Bulatov, Jeavons and Krokhin conjectured that 
the other direction also holds, that is, that the existence of a wnu polymorphism compatible 
with T implies that CSP{T) is in P (this is known under the name Algebraic Dichotomy 
Conjecture). This has been checked for some relational structures of a special form, as well 
as for all relational structures but given the existence of a wnu polymorphism of a special 
form, and in all the cases known so far the results agree with the conjecture. In many of 
these works the absorption was the key ingredient in the proof (see, e.g., the references from 
the beginning of this section). 

In particular, by the result of Jeavons, Cohen and Gyssens m, we know that whenever 
r admits a semilattice polymorphism (a semilattice operation is a binary operation that is 
idempotent, commutative and associative), then CSP{T) is in P. Theorem 12.11 from the 
present paper gives an exact description of when an algebra is absorbed by its subalgebra 
in the class of algebras with a binary associative operation (which is a wider class than 
the class of algebras with a semilattice operation). This provides a direct link between 
Theorem [Q and the current line of attack on the Dichotomy Conjecture. Concerning our 
generalization to n-ary semigroups, so far there is no result (at least up to the author’s 
knowledge) toward the Dichotomy Conjecture that directly relates to Conjecture 13.11 in a 
similar manner; however, since there are many results of this kind toward the Dichotomy 
Conjecture and many researchers are actively working on it, it is not hard to imagine that 
such a result exists and is just waiting to be discovered, and in fact. Conjecture 13.11 might 
serve as a motivation for it. 

And of course, speaking about the notion of absorption itself. Theorem 12.11 and Conjec¬ 
ture ED may shed some light on the (presently quite unclear) behavior of absorption, since 
we now have a natural class of algebras in which the absorption behaves in a very predictable 
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(but nontrivial) way. It might be a very useful research direction to discover whether there 
is a deeper reason for this nice behavior of absorption in semigroups and (conjecturally) 
n-ary semigroups, and whether this reason may help to describe the behavior of absorption 
in other classes of algebras. 


2. Absorption in semigroups 

The main (in fact, the only) theorem in this section is the following one. 

Theorem 2.1. Let A = (A, •) he a semigroup, and let B ^ A. Then B < A i/ and only if 
ab ^ B and ba G B for each a G A, b G B, and there exists a positive integer k > 1 sueh 
that K, a for each a G A. 

Proof. (<^): Assume that the condition from the statement holds, and let us prove that 
B < A. Choose a positive integer k > 1 such that ^ a for each a G A, and let 
t{x, y) = x^~^y. For any a € A we have t{a, a) = ^ a, that is, t is an idempotent 

term. Further, for any a G A, b G B, we have t{a,b) = a^~^h = {af~^)b G B and 
t{b,a) = b^~^a = b{b^~‘^a) G B, which proves that t is an absorbing term. 

(=i>); Let B < A, and let t be an absorbing term. Since t is an idempotent term, we 
trivially get that there exists a positive integer k > 1 such that ^ a for each a G A (in 
particular, k is the length of the term t). Therefore, we are left to prove that ab G B and 
ba G B for each a G A, h G B. 

Let t be a term in m variables, which are named in such a way that the leftmost variable 
in t{xi,X 2 , ■ ■ ■ ,Xm) is xi. Let di denote the number of times the variable Xi appears in 
t{xi,X 2 , . . . ,Xm). 

Let a G A and b G B he given. We evaluate t{ab,b^~^,b^~^,... ,b^~^). Because 
t{ab, b^~^, b ^~^,..., b^~^) begins with ab and {ab)b^~^ = ab^ « ab, we easily conclude 

t{ab,b’^-\b’^-\...,b’^-^) « {abf\ 

Since 5^“^ G B and t is an absorbing term, by the previous equality we get 

{abf^ G B. (2.1) 

Let r be any positive integer greater than (m — l)di such that r = 1 (mod k — 1). Note 

that 

rfe = 1 ■ 1 = 1 (mod k — 1). (2.2) 

For 2 ^ ^ m, denote 

U = t{{ab)^^ , b'^-\ ..., 6^-1, (a6)^ b'^-\ b^-^) 

(the expression {abY is at the coordinate and at all the coordinates denoted by “... ” we 
put b^~Y- Since {abY^ G B (see (I2.1jl i. b^~^ G B and t is an absorbing term, we get 

ti G B. (2.3) 

As we have observed earlier, {ab)b^~^ = ab^ « ab, and we thus conclude that L evaluates 
to a power of ab. In particular, since {abY^ appears di times and {abY appears di times, 
we obtain 

ti « (a6)'^?+^'='L (2.4) 

Consider the expression 
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By (12.11) we get 

which together with ()2.3p gives 

( 2 . 5 ) 

We further have 

= (a6)^(^i+"'2+-+dm) = (a5)rfc_ 

Since (a6)^ ~ ab, it follows that (a6)*i ~ {ab)^^ whenever li = I 2 (mod k — 1). Therefore, 

(a5)(r-(m-l)dl)dli2t3 ■■■tm- {abY^ ^ ab. 

Together with (12.5p . this gives ab G B, which was to be proved. The proof that 6a G i? is 
analogous. This completes the proof of Theorem [JUJ □ 


3 . Absorption in u-ary semigroups 
We say that an n-ary operation / : A” —>■ A is associative iff 

/(/(®1! ®2) ■ ■ ■ ) ®n)) ®n+l) ■ ■ ■ ) ®2n—1) — /(R1 j f (®2 j ■ ■ ■ ; Rn+1 );•••) R2n—1) 

( 3 . 1 ) 

— /(®1! ®2 )■■■)/ (®n) Rn+1) ■ ■ ■ ) ®2n—1) ) 

for every oi, 02 ,...,a 2 n-i G A. An algebra A = (A,/), where / is an n-ary associative 
operation, is called an n-ary semigroup. 

Instead of /(ai, 02,..., an) we shall often write 0302 • • • an, instead of the expressions 
from ( 13 .ip we shall write 0302 • • • a2n-i etc. However, we have to keep in mind that such 
an expression, say 0302 • • -aq, is defined in A if and only if g = 1 (mod n — 1 ). On the 
other hand, any expression of the form 0302 • • • Og (no matter whether q ^ 1 (mod n — 1) 
or not) will be called word. Even if the word w is not defined in A, we shall still write 
for the concatenation ww ■ ■ -w (where w is repeated I times), but we need to be very 
careful not to apply any possible identities from A on such a word; for example, if A is 

an idempotent ternary semigroup and a, 6 G A, then {ab)^a is a valid way to write abababa 

(which is defined in A), but we cannot deduce {ab)^a ^ aba. The notation is defined 
also for I = 0, and in that case it stands for the “empty word”, that is, uw^v means simply 
uv. 

We believe that Theorem IQ can be generalized for n-ary semigroups in the following 

way. 

Conjecture 3.1. Let A = (A,/) be an n-ary semigroup, and let B ^ A. Then the 
following conditions are equivalent: 

(1) B <_A; 

(2) a6"' ^ G B and 6” ^a £ B for each a G A, b £ B, and there exists a positive integer 

A: > 1 such that a^ ^ a for each a G A; 
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(3) 0102 ■ ■ ■ an € B whenever at least one of oi, 02 , ■ ■ ■ ,an belongs to B, and there exists a 
positive integer k > 1 such that ^ a for each a € A. 

We say that an n-ary operation / is commutative iff 

f ) R2 ) • • • ) ®n) f (®7r(l)) ®7r(2)) • • • ) ®7r(n)) 

for any oi, 02 ,..., o„ and any permutation vr of the set {1,2,..., n}. We now prove Con¬ 
jecture [Q in the case when / is commutative, and then in two more cases, namely when 
1^ \ = 1 and when A is an idempotent ternary semigroup. 

Theorem 3.2. Coniecture AS. 1\ holds when f is commutative. 

Proof. The implications (2) ^ (3) and (3) => (1) are easy, and in fact we shall not use the 
commutativity of / in their proofs. 

(2) => (3): Let oi, 02 ,..., 0,1 G A be given, and let Oj G S for some i. Then 
0102 0102 • • • ■ ■ ■ an = (0102 • • • • • • an ), 


which implies that it is enough to prove 0102 • • • a” G B and 


G B. And indeed: 


72—2+1 

aia2 * * * 


aia2 ‘ ‘ ‘ Q‘i 


— («1«2 


72—1 ^ 


and 


a, 


i-\-k—l 


Ojn. — Oj. 


_ 72—1/ 2+Ai —72 


(«r 


■■■an) eB 


■xz, 


by the assumption. 

(3) (1): Let t{x,y) be any term of length k containing at least one occurrence of 

each variable x and y. Then t is an absorbing term. 

That leaves only the implication (1) (2). We also note that, since we have just 

shown that the previous two implications always hold, in the later theorems we prove only 
the implication (1) => (2). 

(1) (2): Let B < A, and let t{xi,X 2 ,... ,Xm) be an absorbing term. Let k be the 

length of t. Then of a for each a G A, and furthermore, ~ whenever li = I 2 
(mod k — 1). 

By the commutativity of /, we may write t{xi,X 2 ,... ,Xm) in the form x\^x^ 
where ki + k 2 + ■ ■ ■ + km = k. Let us show that h^~^a G B for each a ^ A, b ^ B. 

Let a ^ A, b ^ B. Let 

ti(a, b) = t{a, 6,6,..., b)t{b, a,b,... , b)t{b, b,a,... ,b) ■ ■ ■ t{b, b,b,... , a)b\ 
where I is chosen so that 

m + l = n (mod k — 1). 

The length of ti equals mk -|- 1. Since mk + l = m + l = n (mod A: — 1) and n — 1 | A: — 1, we 
get mk +1 = n = 1 (mod n — 1), that is, ti is well-defined. Further, since t is an absorbing 
term, we have t{a, b,b,... ,b) £ B, t{b, a,b,... ,b) £ B, ..., t{b, b,b,... ,a) £ B, which gives 
ti{a,b) £ B. Finally, note that 


(3.2) 


h{a,b) ^ a^^b^-^^a^^b^-^^ ■ ■ ■ a ^Tnk —(fcl+/C2H- Qkl-\-k2-\ - \-km 

un-l^ 
un-1 


f^{m-l)k+l^k _ fju . 


which proves that 6”’ ^a £ B. The proof of ab'^ ^ £ B is analogous. 


(3.3) 

□ 
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Theorem 3.3. Coniecture AS. 1\ holds when |74\i3| = 1. 


Proof. (1) ^ (2): Let B < A, and let t{xi,X 2 , ■ ■ ■ ,Xm) be an absorbing term. Let k be 
the length of t. By the idempotence of t it follows that ^ a and in fact that ^ a!"^ 
whenever a € A and h and I 2 are positive integers such that h = I 2 (mod A; — 1). 

Let A\B = {c}. All we have to prove is that b'^~^c 96 c and df'~^ 96 c for each b £ B. 
In the first place, we shall prove that c^~^b € B and bc^~^ € B for each b G B, which shall 
be needed later. 

Aiming for a contradiction, suppose first that c^~^b ~ c for some b £ B. Let Xi be the 
leftmost variable in t{xi,X 2 , ■ ■ ■, Xm)- Putting c at the coordinate and b at all the other 
ones gives 

t{b, ..., 6, c, 6,... , 6) = cc • • • ccbb ■ ■ ■ bbcc ■ ■ ■ ccbb ■ ■ - bb - ■ ■ . 

Let us show that each occurrence of cb in the above expression can be replaced by cc without 
affecting the value of ... ,b,c,b,... ,b). And indeed, we have 

... c 6 ... ... c ^6 ••• = •• • cc^-^b -...... cc... , 


which proves the claim. By iterating this process we ultimately get 

t{b,... ,b,c,b,... ,b) Ri ^ c] 

however, since t is an absorbing term, t{b,... ,b,c,b,... ,b) £ B should hold, a contradiction. 
This proves that c^~^b 96 c. In an analogous way we obtain that bc^~^ 96 c. 

Again aiming for a contradiciton, suppose now that 

c (3.4) 

for some b £ B. It now follows that 

c « c^ = ccc^-2 ^ (6^-1 c)(6"-1c)c^-2 = 6(6"-2c6)6"-3(6c^-1). 

Since b £ B and bc^~^ £ B, it is impossible that b'^~‘^cb £ B, since then the value at the 
right-hand side would belong to B, while the value at the left-hand side is c. In other words, 

b'^~‘^cb ^ c. (3.5) 


Now, let 


ti(c, b) = t{c, 6 , 6 ,..., b)t{b, c,b,..., b)t{b, b,c,... ,b) ■ ■ ■ t{b, 6 , 6 ,..., c) 6 *. 


where I is chosen so that m + I = n (mod k — 1). In exactly the same way as in the proof 
of Theorem 13.21 we see that ti is well-defined and that ti{c,b) £ B. Furthermore, we note 
that each occurrence of cb in ti{c,b) can be replaced by be without affecting the value of 
fi(c, 6 ); indeed: 


■■■ cb-■■ 



■■■{b^-^c)b--- 


■.. b{b^-^cb) ... 


|33J 

^ ... 6c... . 


This enables us to further mimic the proof of Theorem 13.21 (in particular, the lines ()3.3p ). 
thus obtaining ti{c,b) ^ b"'~^c and hence b'^~^c £ B. However, this is exactly the opposite 
of the supposition (13.4p . This condradiction proves b'^~^c £ B. The proof of cb^~^ £ B is 
analogous. □ 
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Theorem 3.4. Coniecture AS. 1\ holds when A is an idempotent ternary semigroup. 

Proof. (1) ^ (2): Let B < A, and let t{xi,X 2 , ■ ■ ■ ,Xm) be an absorbing term, where the 
variables are named in such a way that the leftmost variable is xi. Let k be the length of t. 

We need to prove that ab'^ € B and b'^a € B for any a G A, b £ B. The proof proceeds 
in nine steps: 

(1) We show that whenever vfvu € B, where u is any word of an odd length and v of an 
even length, then vu G B. Analogously, we also obtain that, whenever uvu"^ € B, then 
uv G B. 

(2) We show that whenever ub G B, where u is any word of an even length and b G B, then 
bu G B, and vice versa. 

(3) We show that abbab G B and babba G B for any a G A, b G B. 

(4) We show that aab G B, baa G B and aabaa G B for any a G A, b G B. 

(5) We show that, whenever t'{x, y) is a term such that t'{a, b) G B for all a G A, 6 G B, then 
b{aby G B, where I is the absolute value of the difference of the number of occurrences 
of the letter a at the odd, respectively even positions in the word t'{a,b). 

(6) We show that, whenever b{aby G B for an integer I > 1 and some a G A, b G B, then 
{aby~^a G B. 

(7) We show that there exists a positive integer I such that b{aby G B and G B for 

any a G A, b G B. 

(8) We show that bab G B for any a G A, b G B. 

(9) We show that ab'^ G B and G B for any a G A, b G B. 

We now prove these steps. 

(1) Since u^vu G B, we obtain t{vu, u^vu, u^vu ,..., u^vu) G B. Note that 

{vu){u^vu) • • • = vu^vu ■ ■ ■ K, vuvu ■ ■ ■ = {yu){vu) ■ ■ ■ . 

Therefore, 

U^VU, U^VU, . . . , u^vu) ^ (vu)^ Ri VU, 

which gives vu G B. The proof that uvu^ G B implies uv G B is analogous. 

(2) If ub G B, then bub’^ = b{ub)b G B, and now bu G B hy the previous step. The other 
direction is analogous. 

(3) Let a G A, b G B he given. Denote 

a' = abbab. 

We have t{a'bb, b,b,... ,b) G B. Note that t{a'bb, b,b,... ,b) is a word that starts with 
a', ends with b and has no occurrences of two letters a' next to each other; furthermore, 
since b^ ~ b, this word reduces to a word that has either b or bb between each two 
successive occurrences of a'. We note 

a'ba' = {abbab)b{abbab) = {abh)^ab k, abbab = a', 

that is, each occurrence of a'ba' in the considered word reduces to a'. It follows that 
t{a'bb, b,b,... ,b) reduces to a word a'bba'bba'bba' ■ ■ - b, that is, either to {a'bhy or to 
{a'bbya'b for some odd positive integer I {I has to be odd for these products to be 
dehned). These words further reduce to a'bb and a'bba'b, respectively. Since 

a'bb = {abbab)bb = abbab^ ss abbab 
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and 

a'bba'b = {abbab)bb{abbab)b = abbab^abbabb ~ abbababbabb, 
we obtain abbab € i? or abbababbabb G B. In the first case, this is what was to be 
proved. In the second case, since {abb)ab{abb)‘^ = abbababbabb € B, by step 1 we again 
obtain abbab G B. The proof that babba a B is analogous (or, alternatively, follows 
from abbab G B and step 2). 

(4) Let a G A, b £ B he given. By the previous step, we have 

aabaabb ~ aab^aabb = {aab)bb{aab)b G B. 

In an analogous way, we obtain 

bbaabaa G B. 

From these two conclusion we get 

bbaab ^ bb{aab)^ = bbaabaabaab « bbaaba%aab^ 

= (bbaabaa){aabaabb)b G B. 

Now, since bbaab G B, step 1 gives aab G B. The proof that baa G B is analogous (or, al¬ 
ternatively, follows from aab G B and step 2). Finally, aabaa ~ aab^aa = (aab)b(baa) G 
B. 

(5) Let a G A, b G B he given. We may assume that the leftmost variable in t'(x,y) is x: 
indeed, if t'(x,y) begins with y and t'(a,b) G B for all a G A,b G B, then becanse of 
step 2 the same holds for the term obtained from the term t' by moving the leftmost 
y to the end, and this can be repeated until we reach a term that begins with x. We 
have t'(abb,b) G B. The word t'(abb,b) is a word that starts with a, ends with b, and 
has no occurrences of two letters a next to each other. Since b^ ~ b, this word reduces 
to a word that has either b or bb between each two successive occurrences of a. We can 
write the obtained word in the form 

(ab)H(ab)H{ab)H--- (3.6) 

with either • • • (a 6 )^'? or • • • (abY'^b at the end, for some positive integers ■ ■ ■ ,lq- 

Given a word consisting only of the letters a and b, by its difference we shall mean the 
absolute value of the difference of the number of occurrences of the letter a at the odd, 
respectively even positions in the considered word. We can assume that the difference 
of the word t'(a, b) is nonzero, since otherwise the conclusion we have to reach is b G B, 
which holds trivially. 

Notice that the difference of the word t'(a, b) equals the difference of the word t'{ahb, b) 
(the latter word is obtained by inserting bb after each occurrence of a in the former word, 
which keeps the parities of the positions at which a appears in the former word), which 
in turn equals the difference of the word (j3.6jl (replacing b^ by b also keeps the considered 
parities), which is evaluated to 

1^1 ~ ^2 + ^3 “ • • • + (3-7) 

If g = 1, then the word (|3.6p is (abY^b (it cannot be (abY^ because this word has 
an even length) and its difference is li. Now from (abY^b G B and step 2 we obtain 
b{abY^ G B, which was to be proved. 

Let q = 2. Then the word (j3.6p is (abY^b{abY^ (there cannot be • • • (abY^b at the end, 
because then the length would be even). The difference of this word, which is assumed 
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to be nonzero, equals |/i — Z 2 I; therefore, li 7 ^ I 2 , and in particular, h + I 2 ^ 3. Now, 
since {aby^b{aby^ G B and ^ g^gp 4 gives 

{{aby^-^b{aby^-^f{{aby^b{aby^){{aby^-H{aby^-^f G B. 

Further, we have 

{{aby^~^b{aby^~^y{{aby^b{aby^){{aby^~^b{aby^~^)‘^ 

= (a6)^i-^6(a6)^i+^2-25(Q5yi+/2-i5(a5)h+i2-i5(a5)h+;2-25(Q5y2-i 

« {aby^-^b{aby^+^^-^bab{aby^+^^-%{aby^-^ 

= {aby^-^b{aby^+^^-H{aby^+^^-H{aby^-^ 

= ((a6)^i“^6(o6)^2-i)3 (o 6 )^i“^ 6 (a 6 )^ 2 “^. 

Therefore, if {aby^b{aby'^ G B, then {aby^~^b{aby^~^ G B. Further, note that the 
difference of the latter word equals |(/i — 1) — (Z 2 — 1 )| = \li — hi, that is, this transfor¬ 
mation preserves the difference. Repeatedly applying this procedure ultimately leads 
to b{aby^~’'^ G R or {aby^~’‘^b G B (depending on whether h > h or h > h)- In the 
former case, the claim is proved. In the latter case, step 2 gives b{aby^~^^ G B, which 
again proves the claim. 

Finally, let q ^ 3. We assume h ^ Iq. Let us explain why we are allowed to make 
this assumption. If it were Iq < h, then from {aby^b{aby^b ■ ■ ■ [aby’^ G B (the case with 
• • • [aby^ib at the end is similar) we get, by step 2, {bay^b{bay^ ■ ■ ■ b{bay'> G B, and now 
since Iq < h, everything that follows could be applied as if, informally speaking, it were 
read from right to left. 

We claim that there exists a word that belongs to B, starts with a, ends with b, has 
no occurrences of two letters a next to each other, has the same difference as the word 
(I3.6jl and is shorter than (j3.6p . 

We first consider the case when h ^ h or h > h. Since h ^ Iq, it follows that h ^ Iq 
or h < Iq, respectively. We conclude that the minimal possible value oi k, 1 ^ i ^ q, is 
achieved for at least one i such that 2 ^ i ^ q — 1. For such i we have 

{aby^b{ab)H- • • b{aby^-^b{aby^b{aby^+^b- • • 

= {aby^b{ab)H- ■ ■ ( 6 a)^'-i-^*( 6 (o 6 )^ 0 ^(o 6 )^*+i“'“i • • • 

« {aby^b{aby^b- ■ • (6a)^'-i-'*6(a6)'»(a6)^'+i-^'6 • • • 

« {aby^b{aby^b ■ ■ ■ • • • 

This gives the shorter word we were looking for. Indeed, it is enough to check that the 
obtained word has the same difference as the word (j3.6p (all the other requirements are 
immediately clear). And indeed, the difference of the obtained word equals 

i—2 q 

Y^{-iy+Hq + {-iy{k.i + k+,-k)+ ^(- 1 )^+ 1 /,. , 

j=l j=i+2 

which is easily seen to be equal to (13.7p . 
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Let now h < I 2 and h ^ /s. Since the word (I3.6jl is in B and b{aby^ G A, step 4 
gives 

{b{ahy^-^^){b{aby^-^^){{ab)H{ab)H{ab)H---) G B. 

Further, we have 


{b{aby^-^^){b{aby^-^^){{ab)H{ab)H{ab)H- ■ ■) 

= b{aby^~’-^b{aby^b{aby^b{aby^b ■ ■ ■ 

= b{{aby^-^^b{aby^f{aby^-^^b-- ■ 

^ 6(a6)^2-h5(a5)h [aby^-H- ■ ■ = b{aby^-H{aby^b ■ • • 

Now, since b{aby^~^^b{aby^b ■ • • G i?, by step 2 it follows that the word obtained from 
this word by moving the letter b from the beginning to the end (and possibly applying 
6^ ~ 6 at the end, in case that b^ appears there) also belongs to B. This gives the 
shorter word we were looking for. Indeed, it is again enough to check only that the 
obtained word has the same difference as the word (I3.6p . which follows by noting that 
the difference of the obtained word equals 


9 


9 


9 

{i2-h) + Y.{-iyh 

3=3 

— 

3=1 


3=1 


To conclude the proof, we note that repeatedly applying this procedure of “shortening 
the word” ultimately leads to a word of the form treated in one of the cases g = 1 or 
q = 2, from where we reach the desired conclusion in the already demonstrated way. 

( 6 ) Let b{aby G B. By step 2, {abyb G B. Since aab G B (because of step 4), it follows that 

[abyaab = {aby~^abaab k, [aby~^ab^aab = (( 06 )^ 6 ) 6 ( 006 ) G B. 

Denote o' = (a 6 )^“^o and 6 ' = {abyaab. Since 6 ' G B, by step 4 we get a'a'b'a'a' G B. 
Note that 


a'a’b’a'a' = ((a 6 )^~^o)((a 6 )^~^a)((o 6 )^aa 6 )((a 6 )^“^a)((o 6 )*“^o) 

= {aby~^ a{aby~^ a{aby a{aby a{aby~^ a 
= {aby~^a{aby~'^{aba{aby~^)^a 

K, {aby~^a{aby~^{aba{aby~^)a = ((o 6 )^“^a)^ (o 6 )^“^a. 

This completes the proof. 

(7) Let Oj, respectively e*, denote the number of occurrences of the letter Xi at the odd, 
respectively even, positions in the word 6 ( 3 : 1 , 3 : 2 ,..., Xm) (we recall that t is an absorbing 
term). Then the difference of the word 6 ( 6 ,... ,b,a,b,... ,b) (o is at the coordinate) 
equals |oj — ei\. We claim that these differences, for 1 ^ 6 ^ m, are coprime (not 
necessarily pairwise coprime). Suppose the opposite: there exists a prime number p 
such that p\ \oi — ei\ for each i, 1 ^ i ^ m. Then 

m mm 

P I - ei) = X] “ X] = 

2 = 1 2=1 2=1 

(we recall that k is the length of 6 ), which is a contradiction. Therefore, the considered 
differences are coprime. 
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By step 5, if k is any of these differences, then b{aby* € B for all a S A, 6 € B. If 
and Ij are any two of these differences, then 

= b{abf{abyi ^ {b{abf)b{b{aby^) e B. 

Therefore, b{aby G B whenever I is any linear combination with nonnegative integer 
coefficients of the considered differences. Since these differences are coprime, any large 
enough positive integer can be represented as a linear combination of them. In partic¬ 
ular, there indeed exists a positive integer I such that b{aby G B and G B. 

( 8 ) Let Zo be the least positive integer such that b{ahy° G B and 6 ( 06 )^°"''^ G B for any 

a € A, b £ B (such a number exists by the previous step). We need to prove that Zq = 1. 
Aiming for a contradiction, suppose that Zq ^ 2. We shall prove that G B 

for any a £ A, b £ B, which, together with the assumed b{aby° £ B, contradicts the 
minimality of Zq. 

We hrst treat the case Zq = 2. Let a £ A, b £ B he given, and let us prove that 
bab £ B. We have b{ab)'^ £ B and b{ab)^ £ B. By step 6, we have aba £ B and 
ababa £ B. Since, by step 4, aab £ B and baa £ B, we conclude 

{baa){aba)[ababa)[aba){baa)b{aab) £ B. 

Further, we have 

{baa) {aba) [ababa) [aba] {baa)b{aab) = baa{abaab)^aab ks baaabaabaab 

= ba{aab)^ « baaab « bab. 

This proves the case Zq = 2. 

Let now Zq ^ 3. Let a £ A, b £ B he given, and let us prove that b{aby°~^ £ B. 
Denote a' = bab and 6' = abbab. By step 3, we have b' £ B. Therefore, b'{a'b'y° £ B 
and b'{a'b'y°^^ £ B. By step 6, we have {a'b'y°~^a' £ B and {a'b'y°a' £ B. By step 4, 
we have a'a'b' £ B. Therefore, 

{{a'b'y°-^a'){{a'b'y°a'){{a'b'y°-^a')b'{a'a'b') £ B. 

Further, we have 

{{a'byo-^a'){{a'by°a'){{a'b'yo-^a')b'{a'a'b') 

= {a'b'yo-^a'{a'by°a'{a'b'y°a'a'b' = {{a'b'yo-^a'a'b')^ 

Ki {a'b'y°~^a'a'b' = {{bab){abbab)y°~^{bab){bab){abbab) 

= {bababbaby°~‘^babab{bab)^ abbab 

{bababbaby°~^bababbababbab = {bababbaby°~^bababb{abbab)^ 

K, {bababbaby°~^bababbabbab = ba{{bab)^bay°~‘^b 
^ ba{bay°~'^b = b{aby°~^. 

(Between the last and the next to last row we used the fact that after each {bab)‘^ there 
is another bab following, and thus, because of {bab)^ w bab, we may simply erase each 
such {bab)'^.) This completes the proof. 

(9) Let a £ A, b £ B he given. By the previous step, we have bab £ B. By step 2, we now 
obtain ab^ £ B and b^a £ B, which was to be proved. 
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The proof of Theorem 1,3.41 is thus finished. D 

For the end, we prove a proposition that shows that the requirement that A is idempotent 
from the previous theorem is, in a way, not so restrictive as it might seem to be. 

Proposition 3.5. Assume that Conjecture \3.1\ holds for all idempotent n-ary semigroups. 
Then Conjecture lg.il holds in general. 

Proof. As before, it is enough to prove only the direction (1) ^ (2). Let B ^ A, and 
let t{xi,X 2 ,... ,Xm) be an absorbing term. Let k be the length of t. Then the algebra 
A' = (A, /'), where f'{xi,X 2 ,..., x^) = xiX 2 ■ ■ ■ x^, is a k-ary idempotent semigroup. The 
term t is also an absorbing term for B in A', that is, B < A'. Therefore, by the assumed 
special case of Conjecture 13.11 b^~^a € B and ab^~^ € B for each a ^ A, b ^ B. Of course, 
the same also holds in A. From here it is easy to prove that b'^~^a € B and ab^~^ G B for 
each a € A, b € B] indeed: 

b'^-^a ^ b^+^-^a = b^-^{b^-^a) G B 

and an analogous reasoning shows ah^~^ £ B. Q 
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